AMENDMENT TO THE CLAIMS 

1 . (Currently Amended) A comparison apparatus comprising: 
a receiver operable to receive an input signal; 

a recognition processor operable to compare said input signal with stored 
label models to generate a recognised sequence of labels in said input signal and 
confidence data representative of the confidence that the recognised sequence of labels is 
representative of said input signal; and 

a similarity measure calculator operable to compare said recognised 
sequence of labels received from said recognition processor with a stored sequence of 
labels using a combination of i) predetermined confusion data which defines confusability 
between different labels , and if) and said confidence data received from the recognition 
processor and representative of the confidence that said received recognized sequence of 
labels is representative of the input signal to provide a measure of the similarity between 
the recognised sequence of labels and the stored sequence of labels. 

2. (Previously Presented) An apparatus according to claim 1, wherein 
confidence data is stored for said stored sequence of labels and wherein said calculator is 
operable to calculate said similarity measure using, in addition, said stored confidence data. 

3. (Previously Presented) An apparatus according to claim 1, wherein 
said confidence data comprises confidence data associated with each label in the 
recognised sequence of labels. 
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4. (Previously Presented) An apparatus according to claim 1, wherein 
said recognition processor is operable to output a list of alternatives for each label in said 
recognised sequence of labels and confidence data associated with each alternative. 

5. (Currently Amended) An apparatus according to claim 1, wherein 
said similarity measure calculator comprises: 

an aligner operable to align labels of the recognised sequence of labels with 
labels of the stored sequence of labels to form a number of aligned pairs of labels; 

a comparator operable to compare the labels of each aligned pair of labels 
using said weighted combination of said predetermined confusion data and said confidence 
data, to generate a comparison score representative of the similarity between the aligned 
pair of labels; and 

a combiner operable to combine the comparison scores for all the aligned 
pairs of labels to provide said similarity measure. 

6. (Previously Presented) An apparatus according to claim 5, wherein 
said comparator comprises: 

a first sub-comparator operable to compare, for each aligned pair, the 
recognised sequence label in the aligned pair with each of a plurality of labels taken from a 
set of predetermined labels using said confusion data and said confidence data to provide a 
corresponding plurality of intermediate comparison scores representative of the similarity 
between said recognised sequence label and the respective labels from the set; 
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a second sub-comparator operable to compare, for each aligned pair, the 
stored sequence label in the aligned pair with each of said plurality of labels from the set 
using said confusion data and said confidence data to provide a further corresponding 
plurality of intermediate comparison scores representative of the similarity between said 
stored sequence label and the respective labels from the set; and 

a calculator operable to calculate said comparison score for the aligned pair 
by combining said pluralities of intermediate comparison scores. 

7. (Previously Presented) An apparatus according to claim 6, wherein 
said first and second sub-comparators are operable to compare the recognised sequence 
label and the stored sequence label respectively with each of the labels in said set of 
predetermined labels. 

8. (Previously Presented) An apparatus according to claim 6, wherein 
said comparator is operable to generate a comparison score for an aligned pair of labels 
which represents a probability of confusing the stored sequence label of the aligned pair as 
the recognised sequence label of the aligned pair. 

9. (Previously Presented) An apparatus according to claim 8, wherein 
said first and second sub-comparators are operable to provide intermediate comparison 
scores which are indicative of a probability of confusing the corresponding label taken 
from the set of predetermined labels as the label in the aligned pair. 
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10. (Previously Presented) An apparatus according to claim 9, wherein 
said calculator is operable (I) to multiply the intermediate comparison scores obtained 
when comparing the recognised and stored sequence labels in the aligned pair with the 
same label from the set to provide a plurality of multiplied intermediate comparison scores; 
and (ii) to add the resulting multiplied intermediate comparison scores, to calculate said 
comparison score for the aligned pair. 

1 1 . (Previously Presented) An apparatus according to claim 10, wherein 
each of said labels in said set of predetermined labels has a predetermined probability of 
occurring within a sequence of labels and wherein said calculator is operable to weight 
each of said multiplied intermediate comparison scores with the respective probability of 
occurrence for the label from the set used to generate the multiplied intermediate 
comparison scores. 

12. (Previously Presented) An apparatus according to claim 11, wherein 
said calculator is operable to calculate: 

n 

SPCqjlp^lp^PCp,) 

where qj and 2^ are an aligned pair of recognised and stored sequence labels 
respectively; P(qj | p r ) is the probability of confusing set label p r as recognised sequence 
label q^ P(a i | p r ) is the probability of confusing set label p r as stored sequence label a^ and 



P(Pr) represents the probability of set label p r occurring in a sequence of labels. 



13. (Previously Presented) An apparatus according to claim 12, wherein 
the confusion probabilities for the recognised and stored sequence labels are determined in 
advance and depend upon the recognition system that was used to generate the respective 
recognised and stored sequences. 

14. (Previously Presented) An apparatus according to claim 12, wherein 
said calculator is operable to calculate F(q j | p r ) using said confusion data and said 
confidence data. 

15. (Previously Presented) An apparatus according to claim 14, wherein 
said calculator is operable to take a weighted combination of said confusion data and said 
confidence data to determined P(qj | p r ). 

16. (Previously Presented) An apparatus according to claim 15, wherein 
said confusion data is obtained from a training session in which a large amount of input 
signals for which the label content is known are processed by said recognition processor 
and wherein said calculator is operable to weight said confidence data for a current label in 
dependence upon the amount of training data available for the current label in said training 
session. 



17. (Previously Presented) An apparatus according to claim 16, wherein 
said calculator is operable to calculate: 
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where c jr and n, are counts generated during the training session for the 
number of times the recognition processor decoded label q- when it should have decoded 
label p r and the number of times the recognition processor decoded anything when it should 
have decoded label p r , respectively; e^ is the confidence data associated with the 
recognised sequence label of the aligned pair which is associated with the set label P r ; P 
represents a lower limit of the confidence probabilities; N p is the total number of labels in 
the set; and b c and b e are scaling factors which are applied to the confusion data and the 
confidence data respectively. 



18. (Previously Presented) An apparatus according to claim 10, wherein 
said intermediate comparison scores represent log probabilities and wherein said calculator 
is operable to perform said multiplication by adding the respective intermediate 
comparison scores and is operable to perform said addition of said multiplied scores by 
performing a log addition calculation. 



19. (Previously Presented) An apparatus according to claim 18, wherein 
said combiner is operable to add the comparison scores for all the aligned pairs to 
determine said similarity measure. 



20. (Previously Presented) An apparatus according to claim 5, wherein 
said aligner is operable to identify label deletions and insertions in said recognised and 
stored sequences of labels and wherein said comparator is operable to generate said 
comparison score for an aligned pair of labels in dependence upon label deletions and 
insertions identified by said aligner which occur in the vicinity of the. labels in the aligned 
pair. 

21. (Previously Presented) An apparatus according to claim 5, wherein 
said aligner is operable to align said recognised and stored sequences of labels using a 
dynamic programming technique. 

22. (Previously Presented) An apparatus according to claim 21, wherein 
said aligner is operable to determine progressively a plurality of possible alignments 
between said recognised and stored sequences of labels and wherein said comparator is 
operable to determine a comparison score for each of the possible aligned pairs of labels 
determined by said aligner. 

23. (Previously Presented) An apparatus according to claim 22, wherein 
said comparator is operable to generate said comparison score during the progressive 
determination of said possible alignments. 



24. (Previously Presented) An apparatus according to claim 21, wherein 
said aligner is operable to determine an optimum alignment between said recognised and 
said stored sequences of labels and wherein said combiner is operable to provide said 
similarity measure by combining the comparison scores only for the optimum aligned pairs 
of labels. 

25. (Previously Presented) An apparatus according to claim 22, wherein 
said combiner is operable to provide said similarity measure by combining all the 
comparison scores for all the possible aligned pairs of labels. 

26. (Previously Presented) An apparatus according to claim 6, wherein 
each of the labels in said recognised and stored sequences of labels belong to said set of 
predetermined labels. 

27. (Previously Presented) An apparatus according to claim 26, wherein 
said confusion data comprises, for each label in the set of labels, the number of times the 
recognition processor decodes the label when it should have decoded a different label, for 
each different label, and the number of times the recognition processor decodes anything 
when it should have decoded the different label, for each different label. 

28. (Previously Presented) An apparatus according to claim 27, wherein 
said predetermined confusion data further comprises, for each label in the set of labels, the 
probability of inserting the label in a sequence of labels. 
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29. (Previously Presented) An apparatus according to claim 26, wherein 
said predetermined confusion data further comprises, for each label in the set of labels, the 
probability of deleting the label from a sequence of labels. 



30. (Previously Presented) An apparatus according to claim 1, wherein 
said recognised and stored sequences of labels represent time sequential signals. 

3 1 . (Previously Presented) An apparatus according to claim 1 , wherein 
said recognised and stored sequences of labels represent audio signals. 

32. (Previously Presented) An apparatus according to claim 31, wherein 
said recognised and stored sequences of labels represent speech. 

33. (Currently Amended) An apparatus according to claim 32, wherein 
each of said labels represents is a sub-word unit of speech. 

34. (Currently Amended) An apparatus according to claim 33, wherein 
each of said labels r ep re sents is a phoneme. 

35. (Previously Presented) An apparatus according to claim 1, wherein 
said recognised sequence of labels comprises a plurality of sub-word units generated from 
a typed input and wherein said confusion data comprises mis-typing probabilities and/or 
mis-spelling probabilities. 
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36. (Previously Presented) An apparatus according to claim 1, wherein 
said stored sequence of labels comprises a sequence of sub-word units generated from a 
spoken input and wherein said confusion data comprises mis-recognition probabilities. 

37. (Previously Presented) An apparatus according to claim 1, wherein 
said comparator is operable to compare said recognised sequence of labels with a plurality 
of stored sequences of labels using said confusion data and said confidence data to provide 
a respective measure of the similarity between the recognised sequence of labels and said 
plurality of stored sequences of labels. 

38. (Previously Presented) An apparatus according to claim 37, further 
comprising a similarity measure comparator operable to compare said plurality of similarity 
measures output by said comparator and operable to output a signal indicative of the stored 
sequence of labels which is most similar to said recognised sequence of labels. 

39. (Previously Presented) An apparatus according to claim 37, wherein 
said comparator comprises a normaliser operable to normalise each of said similarity 
measures. 

40. (Previously Presented) An apparatus according to claim 39, wherein 
said normaliser is operable to normalise each similarity measure by dividing each similarity 
measure by a respective normalisation score which varies in dependence upon the length of 
the corresponding stored sequence of labels. 
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41. (Previously Presented) An apparatus according to claim 40, wherein 
the respective normalisation scores vary in dependence upon the sequence of labels in the 
corresponding stored sequence of labels. 

42. (Previously Presented) An apparatus according to claim 40, wherein 
said comparator comprises: 

a first sub-comparator operable to compare, for each aligned pair, the 
recognised sequence label in the aligned pair with each of a plurality of labels taken from a 
set of predetermined labels using said confusion data and said confidence data to provide a 
corresponding plurality of intermediate comparison scores representative of the similarity 
between said recognised sequence label and the respective labels from the set; 

a second sub-comparator operable to compare, for each aligned pair, the 
stored sequence label in the aligned pair with each of said plurality of labels from the set 
using said confusion data and said confidence data to provide a further corresponding 
plurality of intermediate comparison scores representative of the similarity between said 
stored sequence label and the respective labels from the set; and 

a calculator operable to calculate said comparison score for the aligned pair 
by combining said pluralities of intermediate comparison scores; and 

wherein said respective normalisation scores vary with the corresponding 
intermediate comparison scores calculated by said second sub-comparator. 

43. (Previously Presented) An apparatus according to claim 42, wherein 
said aligner is operable to align said recognised and stored sequences of labels using a 
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dynamic programming technique and wherein said normaliser is operable to calculate the 
respective normalisation scores during the progressive calculation of said possible 
alignments by said aligner. 

44. (Previously Presented) An apparatus according to claim 43 , wherein 
said normaliser is operable to calculate, for each possible aligned pair of labels: 

2 PC^ | Pr )P(p r ) 

where Pfo | p r ) represents the probability of confusing set label p r as stored 
sequence label % and P(p r ) represents the probability of set label p r occurring in a sequence 
of labels. 

45. (Previously Presented) An apparatus according to claim 44, wherein 
said normaliser is operable to calculate said respective normalisations by multiplying the 
normalisation terms calculated for the respective aligned pairs of labels. 

46. (Previously Presented) An apparatus for searching a database 
comprising a plurality of information entries to identify information to be retrieved 
therefrom, each of said plurality of information entries having an associated annotation 
comprising a sequence of labels, the apparatus comprising: 

a label comparison apparatus according to claim 1 for comparing a query 
sequence of labels obtained from an input query with the labels of each annotation to 
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provide a set of comparison results; and 

an information identifier operable to identify said information to be 
retrieved from said database using said comparison results. 

47. (Previously Presented) An apparatus according to claim 46, wherein 
said label comparison apparatus has a plurality of different comparison modes of operation 
and wherein the apparatus further comprises: 

a determiner operable to determine if the sequence of labels of a current 
annotation was generated from an audio signal or from text, and for outputting a 
determination result; and 

a selector operable to select, for the current annotation, the mode of 
operation of said label comparison apparatus in dependence upon said determination result. 

48. (Currently Amended) A label comparison method comprising: 
receiving an input signal; 

a recognition processing step of comparing said input signal with stored 
label models to generate a recognised sequence of labels in said input signal and 
confidence data representative of the confidence that the recognised sequence of labels is 
representative of said input signal; and 

calculating a measure of the similarity between the recognised sequence of 
labels generated in said recognition processing step and a stored sequence of labels by 
comparing said recognised sequence of labels with the stored sequence of labels using a 
combination of i) predetermined confusion data which defines confiisability between 
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different labels , and ii) and said confidence data generated in said recoenition processing 
step and representative of the confidence that the recognised sequence of labels is 
representative of said input signal 



49. (Previously Presented) A method according to claim 48, wherein 
confidence data is stored for said stored sequence of labels and wherein said calculating 
step calculates said similarity measure using, in addition, said stored confidence data. 

50. (Previously Presented) A method according to claim 48, wherein 
said confidence data comprises confidence data associated with each label in the sequence 
of labels. 



5 1 . (Previously Presented) A method according to claim 48, wherein 
said recognition processing step outputs a list of alternatives for each label in said 
recognised sequence of labels and confidence data associated with each alternative. 



52. (Previously Presented) A method according to claim 48, wherein 
said calculating step comprises the steps of: 

aligning labels of the recognised sequence of labels with labels of the stored 
sequence of labels to form a number of aligned pairs of labels; 

comparing the labels of each aligned pair of labels using said predetermined 
confusion data and said confidence data, to generate a comparison score representative of 
the similarity between the aligned pair of labels; and 
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combining the comparison scores for all the aligned pairs of labels to 
provide said similarity measure. 

53. (Previously Presented) A method according to claim 52, wherein 
said comparing step comprises: 

a first sub-comparing step of comparing, for each aligned pair, the 
recognised sequence label in the aligned pair with each of a plurality of labels taken from a 
set of predetermined labels using said confusion data and said confidence data to provide a 
corresponding plurality of intermediate comparison scores representative of the similarity 
between said recognised sequence label and the respective labels from the set; 

a second sub-comparing step of comparing, for each aligned pair, the stored 
sequence label in the aligned pair with each of said plurality of labels from the set using 
said confusion data and said confidence data to provide a further corresponding plurality of 
intermediate comparison scores representative of the similarity between said stored 
sequence label and the respective labels from the set; and 

a step of calculating said comparison score for the aligned pair by 
combining said pluralities of intermediate comparison scores. 

54. (Previously Presented) A method according to claim 53, wherein 
said first and second sub-comparing steps compare the recognised sequence label and the 
stored sequence label respectively with each of the labels in said set of predetermined 
labels. 
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55. (Previously Presented) A method according to claim 53, wherein 
said comparing step generates a comparison score for an aligned pair of labels which 
represents a probability of confusing the stored sequence label of the aligned pair as the 
recognised sequence label of the aligned pair. 

56. (Previously Presented) A method according to claim 55, wherein 
said first and second sub-comparing steps provide intermediate comparison scores which 
are indicative of a probability of confusing the corresponding label taken from the set of 
predetermined labels as the label in the aligned pair. 

57. (Previously Presented) A method according to claim 56, wherein 
said calculating step (I) multiplies the intermediate scores obtained when comparing the 
recognised and stored sequence labels in the aligned pair with the same label from the set 
to provide a plurality of multiplied intermediate comparison scores; and (ii) adds the 
resulting multiplied intermediate scores, to calculate said comparison score for the aligned 
pair. 

58. (Previously Presented) A method according to claim 57, wherein 
each of said labels in said set of predetermined labels has a predetermined probability of 
occurring within a sequence of labels and wherein said calculating step weights each of 
said multiplied intermediate comparison scores with the respective probability of 
occurrence for the label from the set used to generate the multiplied intermediate 
comparison scores. 
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59. (Previously Presented) A method according to claim 58, wherein 
said calculating step calculates: 

S3 P(qj | p r >PCa| | p r >P(p r ) 

r= 1 

where qj and are an aligned pair of recognised and stored sequence labels 
respectively; P(qj | p r ) is the probability of confusing set label p r as recognised sequence 
label qj; Pfo | p r ) is the probability of confusing set label p r as stored sequence label ^ and 
P(p r ) represents the probability of set label p r occurring in a sequence of labels. 

60. (Previously Presented) A method according to claim 59, wherein 
the confusion probabilities for the recognised and stored sequence labels are determined in 
advance and depend upon the recognition system that was used to generate the respective 
recognised and stored sequences. 

61 . (Previously Presented) A method according to claim 59, wherein 
said calculating step calculates P(qj | p r ) using said confusion data and said confidence data. 

62. (Previously Presented) A method according to claim 61 , wherein 
said calculating step takes a weighted combination of said confusion data and said 
confidence data to determine P(qj | p r ). 
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63. (Previously Presented) A method according to claim 62 , wherein 
said confusion data is obtained from a training session in which a large amount of input 
signals for which the label content is known are processed by said recognition processing 
step and wherein said calculating step weights said confidence data for a current label in 
dependence upon the amount of training data available for the current label in said training 
session. 

64. (Previously Presented) A method according to claim 63, wherein 
said calculating step calculates: 

71 b c n r +b e +N p p 

where c jr and n, are counts generated during the training session for the 
number of times the recognition processing step decoded label qj when it should have 
decoded label p r and the number of times the recognition processing step decoded anything 
when it should have decoded label p r , respectively; e^ is the confidence data associated 
with the recognised sequence label of the aligned pair which is associated with the set label 
P r ; P represents a lower limit of the confidence probabilities; N p is the total number of 
labels in the set; and b c and b e are scaling factors which are applied to the confusion data 
and the confidence data respectively. 

65. (Original) A method according to claim 57, wherein said 
intermediate scores represent log probabilities and wherein said calculating step performs 
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said multiplication by adding the respective intermediate scores and performs said addition 
of said multiplied scores by performing a log addition calculation. 

66. (Previously Presented) A method according to claim 65, wherein 
said combining step adds the comparison scores for all the aligned pairs to determine said 
similarity measure. 

67. (Previously Presented) A method according to claim 52, wherein 
said aligning step identifies label deletions and insertions in said recognised and stored 
sequences of labels and wherein said comparing step generates said comparison score for 
an aligned pair of labels in dependence upon label deletions and insertions identified by 
said aligning step which occur in the vicinity of the labels in the aligned pair. 

68. (Previously Presented) A method according to claim 52, wherein 
said aligning step comprises a dynamic programming step for aligning said recognised and 
stored sequences of labels using a dynamic programming technique. 

69. (Previously Presented) A method according to claim 68, wherein 
said dynamic programming step progressively determines a plurality of possible alignments 
between said recognised and stored sequences of labels and wherein said comparing step 
determines a comparison score for each of the possible aligned pairs of labels determined 
by said dynamic programming step. 
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70. (Original) A method according to claim 69, wherein said comparing 
step generates said comparison score during the progressive determination of said possible 
alignments. 



71 . (Previously Presented) A method according to claim 68, wherein 
said dynamic programming step determines an optimum alignment between said 
recognised and said stored sequences of labels and wherein said combining step provides - 
said similarity measure by combining the comparison scores only for the optimum aligned 
pairs of labels. 

72. (Previously Presented) A method according to claim 69, wherein 
said combining step provides said similarity measure by combining all the comparison 
scores for all the possible aligned pairs of labels. 



73. (Previously Presented) A method according to claim 53, wherein 
each of the labels in said recognised and stored sequences of labels belong to said set of 
predetermined labels. 

74. (Previously Presented) A method according to claim 73, wherein 
said confusion data comprises, for each label in the set of labels, the number of times the 
recognition processing step decodes the label when it should have decoded a different 
label, for each different label, and the number of times the recognition processing step 
decodes anything when it should have decoded the different label, for each different label. 
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75. (Previously Presented) A method according to claim 74, wherein 
said predetermined data further comprises, for each label in the set of labels, the probability 
of inserting the label in a sequence of labels. 

76. (Previously Presented) A method according to claim 74, wherein 
said predetermined data further comprises, for each label in the set of labels, the probability 
of deleting the label from a sequence of labels. 

77. (Previously Presented) A method according to claim 48, wherein 
said recognised and stored sequences of labels represent time sequential signals. 

78. (Previously Presented) A method according to claim 48, wherein 
said recognised and stored sequences of labels represent audio signals. 

79. (Previously Presented) A method according to claim 78, wherein 
said recognised and stored sequences of labels represent speech. 

80. (Currently Amended) A method according to claim 79, wherein 
each of said labels represents is a sub-word unit of speech. 

81. (Currently Amended) A method according to claim 80, wherein 
each of said labels r epresents is a phoneme. 
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82. (Previously Presented) A method according to claim 48, wherein 
said recognised sequence of labels comprises a plurality of sub-word units generated from 
a typed input and wherein said confusion data comprises mis-typing probabilities and/or 
mis-spelling probabilities. 

83. (Previously Presented) A method according to claim 48, wherein 
said stored sequence of labels comprises a sequence of sub-word units generated from a 
spoken input and wherein said confusion data comprises mis-recognition probabilities. 

84. (Previously Presented) A method according to claim 48, wherein 
said comparing step compares said recognised sequence of labels with a plurality of stored 
sequences of labels using said confusion data and said confidence data to provide a 
respective measure of the similarity between the recognised sequence of labels and said 
plurality of stored sequences of labels. 

85. (Previously Presented) A method according to claim 84, further 
comprising the step of comparing said plurality of similarity measures output by said 
comparing step and the step of outputting a signal indicative of the stored sequence of 
labels which is most similar to said recognised sequence of labels. 

86. (Previously Presented) A method according to claim 84, wherein 
said comparing step comprises a normalising step for normalising each of said similarity 
measures. 
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87. (Previously Presented) A method according to claim 86, wherein 
said normalising step normalises each similarity measure by dividing each similarity 
measure by a respective normalisation score which varies in dependence upon the length of 
the corresponding stored sequence of labels. 

88. (Previously Presented) A method according to claim 87, wherein 
the respective normalisation scores vary in dependence upon the sequence of labels in the 
corresponding stored sequence of labels. 

89. (Previously Presented) A method according to claim 87, wherein 
said comparing step comprises: 

a first sub-comparing step of comparing, for each aligned pair, the 
recognised sequence label in the aligned pair with each of a plurality of labels taken from a 
set of predetermined labels using said confusion data and said confidence data to provide a 
corresponding plurality of intermediate comparison scores representative of the similarity 
between said recognised sequence label and the respective labels from the set; 

a second sub-comparing step of comparing, for each aligned pair, the stored 
sequence label in the aligned pair with each of said plurality of labels from the set using 
said confusion data and said confidence data to provide a further corresponding plurality of 
intermediate comparison scores representative of the similarity between said stored 
sequence label and the respective labels from the set; and 

a step of calculating said comparison score for the aligned pair by 
combining said pluralities of intermediate comparison scores; and 
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wherein said respective normalisation scores vary with the corresponding 
intermediate comparison scores calculated by said second sub-comparing step. 

90. (Previously Presented) A method according to claim 86, wherein 
said aligning step comprises a dynamic programming step for aligning said recognised and 
stored sequences of labels using a dynamic programming technique and wherein said 
normalising step calculates the respective normalisation scores during the progressive 
calculation of said possible alignments by said dynamic programming step. 

91. (Previously Presented) A method according to claim 90, wherein 
said normalising step calculates, for each possible aligned pair of labels: 

SP(a i |p r )P(p r ) 

r= 1 

where Pfo | p r ) represents the probability of confusing set label p r as stored 
sequence label % and P(p r ) represents the probability of set label p r occurring in a sequence 
of labels. 

92. (Previously Presented) A method according to claim 91 , wherein 
said normalising step calculates said respective normalisations by multiplying the 
normalisation terms calculated for the respective aligned pairs of labels. 



93. (Previously Presented) A method of searching a database 
comprising a plurality of information entries to identify information to be retrieved 
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therefrom, each of said plurality of information entries having an associated annotation 
comprising a sequence of labels, the method comprising: 

a label comparison method according to claim 48 for comparing a query 
sequence of labels obtained from an input query with the labels of each annotation to 
provide a set of comparison results; and 

a step of identifying said information to be retrieved from said database 
using said comparison results. 

94. (Previously Presented) A method according to claim 93, wherein 
said label comparison method has a plurality of different comparison 

modes of operation and in that the method further comprises the steps of: 

determining if the sequence of labels of a current annotation was generated 

from an audio signal or from text, and outputting a determination result; and 

selecting, for the current annotation, the mode of operation of said label 

comparison method in dependence upon said determination result. 

95. (Original) A method according to claim 93, wherein one or more of 
said information entries is the associated annotation. 

96. (Canceled) 
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97. (Currently Amended) A storage medium storing processor 
implementable instructions for controlling a processor to implement a comparison method, 
the process steps comprising steps for: 

receiving an input signal; 

comparing the input signal with stored label models to generate a 
recognised sequence of labels in said input signal and confidence data representative of the 
confidence that the recognised sequence of labels is representative of the input signal; and 

calculating a measure of the similarity between the recognised sequence of 
labels generated in said comparing step and a stored sequence of labels by comparing the 
recognised sequence of labels with the stored sequence of labels using a combination of i) 
predetermined confusion data which defines confusability between different labels , and ip 
and said confidence data generated in said comparing step and representative of the 
confidence that the recognised sequence of labels is representative of the input signal . 

98. (Previously Presented) A storage medium storing processor 
implementable instructions for controlling a processor to implement a method of searching 
a database comprising a plurality of information entries to identify information to be 
retrieved therefrom, each of the plurality of information entries having an associated 
annotation comprising a sequence of labels, the process steps comprising: 

the process steps stored on the medium according to claim 97 for comparing 
a query sequence of labels obtained from an input query with the labels of each annotation 
to provide a set of comparison results; and 
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process steps to identify said information to be retrieved from said database 
using said comparison results. 

99. (Currently Amended) Processor implementable instructions for 
controlling a processor to implement a comparison method, the process steps comprising 
steps for: 

receiving an input signal; 

comparing the input signal with stored label models to generate a 
recognised sequence of labels in said input signal and confidence data representative of the 
confidence that the recognised sequence of labels is representative of the input signal; and 

calculating a measure of the similarity between the recognised sequence of 
labels generated in said comparing step and a stored sequence of labels by comparing the 
received recognised sequence of labels with the stored sequence of labels using a 
combination of i) predetermined confusion data which defines conflxsability between 
different labels , and ii) and said confidence data generated in said comparing step and 
representative of the confidence that the recognised sequence of labels is representative of 
said input signal . 

100. (Previously Presented) Processor implementable instructions for 
controlling a processor to implement a method of searching a database comprising a 
plurality of information entries to identify information to be retrieved therefrom, each of 
the plurality of information entries having an associated annotation comprising a sequence 
of labels, the process steps comprising: 
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the process steps of claim 99 for comparing a query sequence of labels 
obtained from an input query with the labels of each annotation to provide a set of 
comparison results; and 

process steps to identify said information to be retrieved from said database 
using said comparison results. 

101 . (Currently Amended) A comparison apparatus comprising: 
means for receiving an input signal; 

recognition processing means for comparing said input signal with stored 
label models to generate a recognised sequence of labels in said input signal and 
confidence data representative of the confidence that the recognised sequence of labels is 
repr e s e ntation representative of the input signal; and 

means for comparing said recognised sequence of labels generated by said 
recognition processing means with a stored sequence of labels using a combination of i) 
predetermined confusion data which defines confiisability between difference different 
labels , and ii) and said confidence data generated by said recognition processing means and 
representative of the confidence that the recognised sequence of labels is representative of 
said input signal to provide a measure of the similarity between the recognised sequence of 
features and the stored sequence of features. 

102. (Previously Presented) An apparatus for searching a database 
comprising a plurality of information entries to identify information to be retrieved 
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therefrom, each of said plurality of information entries having an associated annotation 
comprising a sequence of labels, the apparatus comprising: 

a comparison apparatus according to claim 101 for comparing a query 
sequence of labels obtained from an input query with the labels of each annotation to 
provide a set of comparison results; and 

means for identifying said information to be retrieved from said database 
using said comparison results. 
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